non-terminal symbols

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

In a grammar, a non-terminal symbol is one that may be expanded into further symbols, for example a noun-phrase may expand to a determiner and a noun. In terms of a parse tree, non-terminal symbols usually label nodes wirthin the body of the tree, whereas terminal symbols label the leaves.

Used on Chap. 13: pages 296, 297, 299